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Summary 

Extensions of the Stirling numbers of the second kind and Dobinski-like formulas are 
proposed in a series of exercises for graduetes. Some of these new formulas recently 
discovered by me are to be found in A.K.Kwasniewski's source paper [1]. These exten- 
sions naturally encompass the well known g-extensions.The indicatory references are 
to point at a part of the vast domain of the foundations of computer science in ArXiv 
affiliation noted as CO.cs.DM. 
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1. In the g-extensions realm 

Ex.1 Recall and prove it again occasionally noting that The Number 44 is a magic 
number in Polish Poetry and this had had an implementation in quite recent Polish 
history in 1968 students revolutionary riots for independence and freedom of thinking 
under communist regime. Well, then forty four years ago Gian-Carlo Rota [4] proved 
that the exponential generating function for Bell numbers B n is of the form 

oo n 

(1) = ex p( e * - 1) 

n=0 

using the linear functional L such that 

(2) L(X^) = 1, n > 
Then Bell numbers (see: formula (4) in [4]) are defined by 

(3) L(X n ) = B n , n>0 

The above formula is exactly the Dobinski formula [5] if L is interpreted as the average 
value functional for the random variable X with the Poisson distribution with L(X) = 
1. Recall it and prove it again. 

Ex.2 Recalland prove: 

The two standard [12], see also [13-17] q-extensions Stirling numbers of the second kind 
are defined by 
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where x q = \j and x\ = x q (x — — k + 1) 9 , which corresponds to the i/> 

sequence choice in the g-Gauss form {^-j) n >o and g~-Stirling numbers 

(5) ""^{lYxk.ix) 

k=0 ' 1 

where Xk{x) = x(x - l q )(x - 2 q )...(x — [k — l] q ) 

Note that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript q is removed. 

Ex.3 Recall and prove it again: 

For these two classical by now g-extensions of Stirling numbers of the second kind - 
the "(/-standard" recurrences hold respectively: 

Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript q is removed and the number q is put equal to one. 

Ex.4 Recall and prove it again: 

From the above it follows immediately that corresponding g-extensions of B n Bell 
numbers satisfy respective recurrences: 

B q (n+l) = J2^fj q l B q (l);n>0, 
B q (n+l) = J2^fj q l - k+1 B~{l)-n>Q 



where 



<(o = E<z fc 

fc=0 



Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript q is removed and the number q is put equal to one. 

Ex.5 Recall and prove it again: 

Recursions for both inversion g-Bell numbers and inversion g-Stirling numbers of the 
second kind are not difficult to be derived. Also in a natural way the inversion q- 
Stirling numbers of the second kind from [16] satisfy a g-analogue of the standard 
recursion for Stirling numbers of the second kind to be written via mnemonic adding 
"q" subscript to the binomial and second kind Stirling symbols in the the standard 
recursion formula i.e. 

Another g-extended Stirling numbers much different from Carlitz "g-ones" were intro- 
duced in the reference [19],see [1,20,28]. 

The cig/-g-Stirling numbers of the second kind are expressed in terms of g-binomial 
coefficients and q — 1 Stirling numbers of the second kind [16,17],( see [1] for more 
references) as follows 
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n + l\ clal ^(n\ (n-i+i) (n-l\ ci31 ^ n ,^, 

9 i=0 \ / q K J 1 

The corresponding cigl-q-Be\\ numbers recently have been equivalently defined via 
Mg/-q-Dobinski formula [20,28] - which now in more adequate notation reads : 

£,(*«*) =B n (q), n > 0, X^ = X(X + q - 1)...(X - 1 + g™" 1 ). 

The above ci<?/-g-Dobinski formula_is interpreted as the average of this specific n — th 
cigl-q-power random variable X 9 ™ with the q = 1 Poisson distribution such that 
L(X) = 1. 

For that to see use the identity by Cigler [19] 

cigl 

, ■ V - I (/) ..(.I- - I - (/■ ' j - > < A X-. 



c(x-l + q)...(x-l + q n - 1 )=J2{ n k \ 



Note that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript q is removed and the number q is put equal to one. 

2. Beyond the g-extensions realm 

The further consecutive umbral extension of Carlitz-Gould g-Stirling numbers < ™ 



and 1 1 1 i s realized two-fold way - one of which leads to a surprise (?) in contrary 
perhaps to the other way. 

The first "easy way" consists in almost mnemonic sometimes replacement of q 
subscript by ip after having realized that via equation (5) we are dealing with the 
specific case of Comtet numbers [1] i.e. now we have 

(6) ^=jz{iY^) 

where tpkix) = x(x — l^)(x — 2^)...{x — [k — l]y,). Show that these formulae become the 
usual unextended Stirling numbers of the second kind formulae when the subscript ip 
is removed. 

As a consequence we have "for granted" the following: 
Ex.6 Recall standard and prove its extension: 

p> { n ry t -{ t AM:}} 

where |o| = ^ n > ' | fe | = ^' k > n; and the recurrence for ordinary 
generating function reads 

(8) G^{x) = Y ^-G^-,{x), k>l 

where naturally 

= k>l 
„>o L J i> 

from where one infers 
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hence we arrive in the standard extended text-book way [21] at the following explicit 
formula 

Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript ip is removed. 

Expanding the right hand side of the corresponding equation above results in another 
explicit formula for these ip-case Comtet numbers [1] i.e. we have 

Ex.7 Recall standard and prove its extension: 

(11) Ifcf = («i)v>(*2)v--(«n-i0v<; n,k>0. 

' * l<il<<2<---<<n-Jc< ?! 

or equivalently (compare with [13], see [12,14,15]) 

(12) (?r= e k% 2 -<"■> n > k ^°- 



* d 1 +d 2 + ---+d k =n-k, di>0 



V>~-Stirling numbers of the second kind being defined equivalently by (10) , (14), 
(15) or (16) yield V~-Bell numbers 



cw = E I . »>«■ 



Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript ip is removed. 

Ex.8 Recall standard and prove its extension: 

Adapting the standard text-book method [21] we have for two variable ordinary gen- 



erating function for |»| Stirling numbers of the second kind and the ^-exponential 
generating function for B~(ip) Bell numbers the following formulae 

(13) C^(x,y) = ^2^,y)x n , 

n>0 

where the ip- exponential- like polynomials An(ip,y) 

do satisfy the recurrence 

AZ{tp,y) = [y(l + d i ,]AZ- 1 {ip,y) n > 1, 

hence 

A r r(iJ,y) = [y(l + d^ n l, n>0, 

where the linear operator d^, acting on the algebra of formal power series is being 
called (see: [1,2,3,24,25,31]) the "^-derivative" and d^y" = n^y™' 1 . 
Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript ip is removed. 
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Ex.9 Recall standard and prove its extension: 

The ^-exponential generating function (x) = Yl n >o (VO 

for Bn(tp) Bell numbers - after cautious adaptation of the method from the Wilf's 
generatingfunctionology book [21] can be seen to be given by the following formula 

(14) ByoE) = E ( ] " Ar f 

where (see: [1,2,3,24,25,31]) 
while 

(-1) 



e ^) = E„,„,. ; 



(15) e(^,r) = E 



and for the ^-extensions the Dobinski like formula here now reads 

(16) S «W = Et7-^- 

Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript V is removed. 

Ex.10 Recall standard and prove its extension: 

In the case of Gauss g-extended choice of (-H}n>o admissible sequence of extended 
umbral operator calculus equations (19) and (20) take the form 

(17) efer) = g|zJ_ (r -0 



and the q~-Dobinski formula is given by 

(18) b «W-Et77 



r > r,!' 

which for g = 1 becomes the Dobinski formula from 1887 [5] . 
Ex.11 Recall standard and prove its extension: 

In a dual inverse way we define the tp~ Stirling numbers of the first kind as coefficients 
in the following expansion 



x 



(19) 1>k(x) = E 

r = L 

where - recall ipk(x) = x(x — l^)(x — 2^)...(x — [k — 1]^); ( attention: see equations 
(10)-(16) in [7,8] and note the difference with the present definition). 
Therefore from the above we infer that 



(20) E 



k r k 



r 



r 



= 8 k . 



Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript ip is removed. 

Ex.12 Recall standard and prove its extension: 

Consider now another Stirling-like numbers (as expected Whitney numbers [31,1,32]) 
which are natural counterpart to i/>~-Stirling numbers of the second kind. These are 
il> c - Stirling numbers of the first kind defined here down as coefficients in the following 
expansion (upperscript " c" is used because of cycles in non-extended case) . 
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■4, 



(21) Itfx) = £ 

r = 

where - now ipj(x) = x(x + lip)(x + 2^)...(x + [k — l]^); 

Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript ip is removed. 

Ex.13 Recall standard and prove its extension: 

Show that the definition here upstairs above of the g-Stirling numbers of the second 
kind < ? > is equivalent with the definition by recursion 



q K J q 



where |™| = <5 n ,o, |™| =0, k>n 

Show that these in turn (just use the Q-Leibnitz rule [2,3,24,25,31] for Jackson 
derivative d q ) are equivalent to 



(23) w=Ew} 



k=0 *■ J 1 

where j"j = S n ,o, j^j =0, k> n . 

Here x denotes the multiplication by the argument of a function. 

Show that these formulae become the usual unextended Stirling numbers of the second 
kind formulae when the subscript q is removed. 

Consult [33-35] for some new open problems arising in related the domain of the so 
called cobewb posets and their acyclic digraphs representatives which had served the 
present author to discover a joint combinatorial interpretation for all _F-nomial coef- 
ficients. These family encompasses binomial and g-Gaussian coefficient, Fibonomial 
coefficient, Stirling numbers of both kinds and all classical F — nomial coefficients 
hence specifically incidence coefficients of reduced incidence algebras of full binomial 
type and Whitney numbers are given the joint cobweb combinatorial interpretation 
also [36,37]. 
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